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(54) Method and apparatus for processing video signals for display 



(57) With the new plasma display panel technology 
new kinds of artefacts can occur in video pictures due to 
the principle that brightness control Is done with a mod- 
ulation of small lighting pulses in a number of periods 
called sub-fields. These artefacts are commonly 
described as 'dynamic false contour effect. A technique 
called bit line repeat coding has been developed for 
reducing the false contour effect. According to this tech- 
nique sub-field coding is done with common (CSF) and 
normal sub-fields (SF) where for the common sub-fields 
(CSF) identical entries In the sub-field code words of 
two or more corresponding pixels on two or more pixel 
lines are used. In this specific sub-field coding method 



some cases will occur in which an error has to be made 
due to the reduced f lexibll'ity in encoding produced by 
the need to have the same code on common sub-fields 
(CSF). The general Idea of the invention is now to put 
the coding failures on the higher video levels of the two 
or more pixels being grouped together. 

Further improvements concern picture content 
analysis and or motion detection for controlling the 
switching between different sub-field coding modes and 
a specific adapted dithering pattern for use with bit line 
repeat coding. 
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Description 

[0001 1 The invention relates to a metliod for processing video pictures for display on a display device. 
More specifically the invention is crosely related to a kind of video processing for inrprovlng the picture quality of pictures 
5 which are displayed on matrix displays like plasma display panels (PDP) or other display devices where the pixel values 
control the generation of a corresponding number of small lighting pulses on the display. 

Background 

10 [0002] Although plasma display panels are known for many years, plasma displays are encountering a growing 
interest from TV manufacturers. Indeed, this technology now makes it possible to achieve flat color panels of large size 
and with limited depths without any viewing angle constraints. The size of the displays may be much larger than the . 
classical CRT picture tubes would have ever been allowed. 

[0003] Refemng to the latest generation of European TV sets, a lot of work has been made to improve its picture 
15 . quality. Consequently, there is a strong demand, that a TV set built in a new technology like the plasma display technol- 
ogy has to provide a pfcture so good or better than the old standard TV technology. On one hand, the plasma display 
technology gives the possibility of nearly uniimfted screen size, also of attractive thickness, but on the other hand, it gen- 
erates new kinds of artefacts which could damage the picture quality. Most of these artefacts are different from the 
known artefacts occurring on classical CRT color picture tubes. Already due to this different appearance of the artefacts 
20 they are more visible to the viewer since the viewer is used to see the well-known old TV artefacts. 

[0004] The invention deals with a specific new artefact, whfch is called "dynamic false contour effect" since it con-e- 
sponds to disturbances of gray levels and colors in the forni of an apparition of colored edges in the picture when an 
observation point on the matrix screen moves. This kind of artefact is enhanced when the image has a smooth grada- 
tion like when the skin of a person is being displayed (e. g. displaying of a face or an arm, etc.). In addition, the same 
25 problem occurs on static images when observers are shaking their heads and that leads to the conclusion that such a 
miture depends on the human visual perception and happens on the retina of the eye. 

[0005] Some approaches have been discussed to compensate for the false contour effect. The false contour effect 
is directly related to the sub-field organization and the more sub-fields will be used, the better the result is. The term 
sub-field organization will be explained in greater detail below but for the moment it should be noted that it is a kind of 
3o decomposition of the 8-bit gray level In 8 or more lighting sub-periods. An optimization of such a picture encoding will 
have, indeed, a positive effect on the false contour effect Nevertheless, the increasing of the sub-field number needs 
to allocate more time for the addressing periods (since information has to be loaded in the panel for each sub-field) and 
the complete time available for addressing and lighting is limited (for instance 20 ms/frame for a 50 Hz panel operating 
in progressive scan mode). 

35 [0006] Another approach for the solution of above-mentioned problem is known under the expression "pulse equalr 
Ization technique". This technique is a more complex one. It utilizes equalizing pulses which are added or separated 
from the TV signal when disturbances of gray scales are foreseen. In addition, since the fact that the false contour effect 
is motion relevant, different pulses for each possible speed are needed. That leads to the need of a big memory storing 
a number of big look-up tables (LUT) for each speed and there is a need of a motion estimator Furthemiore. since the 

40 false contour effect depends on the sub-field organization, the pulses have to be re-calculated for e&ch new sub-field 
organization. However, the big disadvantage of this technique results from the fact that the equalizing pulses add fail- 
ures to the picture to compensate for a failure appearing on the eye retina. Additionally, when the motion is Increasing 
in the picture, there is a need to add more pulses to the picture and that leads to conflicts with the picture contents In 
case of very fast motion. 

45 [0007] From the European Patent Application 9811 4883.6 of the applicant a different approach for reducing the 
false contour effect is known which will provide very good false contour reduction without any loss of vertical resolution. 
However, this algorithm which shiftes sub-fields in a direction determined by motion estimation is more complicated and 
there is a need to use a well adapted motion estimator. The implementation of this solution could take more time and 
needs more die-size in an IC. 

50 [0008] In EP 0874349 (a patent application of THOMSON multimedia) another. approach for reducing false contour 
effect called Bit Line Repeat technique is described. The idea behind this technique is to reduce, for some sub-fields 
named common sub-fields, the number of lines to be addressed by grouping two consecutive lines together. For the 
remaining sub-fields called normal sub-fields each line is addressed separately Nevertheless this technique, causes a 
slight degradation of the vertical resolution dependent on the picture content and a new kind of noise could be per- 

55 ceived. 
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in a region where it is rnere^ inWsTbtet ^ ^'^'^ "'^"^ ""^ ^^^^^ -'^-'^hm is shifted 

[0011, Advantageously, additional embodiments of the inventive method are disclosed In the respective dependent 



claims. 
?5 [0012J 
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30 



some-what different dithering pattern for use rcombSon w5h h^^^^^ repeat technique, the Invention proposes a 
is added to the two or more l^tx^ZSaa^un^T^^ Z ^ algorithm. Here, always the same value 

tem also has QuIncunXmTi Si) ' " "^^^ <«^'^«ring pat- 

Drawing s 

" tnLlngZcSor^'''^"'^ "'^^ ^^^-^ - -P'^^ned In mo. detail In 

[0018] In the figures: 

Rg.1 shows a video picture In which the false contour effect is simulated- 

Rg- 2 shows an illustration for explaining the sub-field organization of a PDP; 

Fig. 3 shows an illustration for explaining the false contour effect; 

- ng. 4 Hlus^tes the appearance of a dark edge when a display of frames is being made In the mannershown in 

Fig. 5 shows a refined sub-field organization; 
55 Fig. 6 shows the illustration of Rg. 3 but with sub-field organization according to Rg. 5; " 
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Fig, 8 shows an illustration for explanation of the human visual system sensitivity; 

Rg. 9 shows a flow chart for illustrating the algorithm which activates and deactivates the bit line repeat mode 
dependent on an analysis of the picture content; 

Rg. 1 0 shows an example of a conventional dithering pattern used, in plasma display panels for gray scale portrayal 
improvement; 

Rg. 1 1 shows an example of an adapted dithering pattern for bit line repeat mode and 
Rg. 1 2 shows a block diagram of the apparatus according to the invention. 
Exemplary embodiments 

15 [0019] The artefact due to the false contour effect is shown in Rg. 1 . On the arm of the displayed woman are shown 
two dark lines, whfch e. g. are caused by this false contour effect. Also in the face of the woman such dark lines occur 
on the right side. 

[0020] A plasma display panel utilizes a matrix array of discharge cells which could only be switched ON or OFF. 
Also unlike a CRT or LCD in which gray levels are expressed by analog control of the light emission, in a PDP the gray 

20 level is controlled by modulating the number of light pulses per frame. This time-modulation will be integrated by the eye 
over a period corresponding to the eye time response. When an observation point (eye focus area) on the PDP screen 
moves, the eye will follow this movement. Consequently, it will no more integrate the light from the same cell over a 
frame period (static integration) but it will integrate information coming from different cells located on the movement tra- 
jectory. Thus it will mix all the light pulses during this movement which leads to a faulty signal infomiation. This effect 

25 will now be explained in more detail below. 

[0021] In the field of video processing is arv 8-bit representation of a luminance level very common. In this case 
each level will be represented by a combination of the following 8 bits: 



30 



2° = 1 , 2^ = 2, 2^ = 4, 2^ = 8, 2^ = 1 6, 2^ = 32, 2® = 64, 2^ = 1 28 



[0022] To realize such a coding scheme with the PDP technology, the frame period will be divided in 8 lighting peri- 
ods which are also very often referred to sub-fields, each one corresponding to one of the 8 bits. To each bit a number 
of light pulses is assigned. E.g. the number of light pulses for the bit 2^ may be 22 which is the double of that ifor the bit 
2® = 11. With a combination of these 8 sub-periods, we are able to build said 256 different gray levels. Without motion, 
35 the eye of the observer will integrate over about a frame period these sub-periods and will have the impression of the 
right gray level. The above-mentioned sub-field organization is shown in Rg. 2. It is to be noted here, that the addressr 
ing periods (scan period) and the erasing periods are not shown in Fig. 2 for ease of understanding. These periods are 
required for each sub-field in plasma display technology which will be explained later on. 

[0023] The light emission pattern according to the sub-field organization introduces hew categories of image qualify 
4o degradation corresponding to disturbances of gray levels and colors. As already explained, these disturbances are 
defined as so-called dynamic false contour effect since the fact that it corresponds to the appearance of colored edges 
in the picture when an observation point on the POP screen moves. The observer has the impression of a strong con- 
tour appearing on a homogeneous area like displayed skin. The degradation is enhanced when the image has a smooth 
gradation and also when the light emission period exceeds several milliseconds. So, in dark scenes the effect is not so 
45 disturbing as in scenes with average gray level (e.g. luminance values from 32 to 223). 

[0024] In addition, the same problem occurs in static images when observers are shaking the heads whfch leads to 
the conclusion that such a failure depends on the human visual perception. 

[0025] To better understand a basic mechanism of visual perception of moving images, a simple case will be con- 
sidered. Let us assume a transition between the luminance levels 128 and 127 moving at a speed of 5 pixel per video 

so frame and the eye is following this movement. Fig. 3 shows a darker shaded area con-esponding to the luminance level 
128 and a lighter shaded area corresponding to the luminance area level 127. The sub-field organization, shown in Rg. 
2 is used for building the luminance levels 128 and 127 as It is depicted on the right side of Fig. 3. The three parallel 
lines in Fig. 3 indicate the direction in which the eye is following the movement. The two outer lines show the area bor- 
ders where a faulty signal will be perceived. Between them the eye will perceive a lack of luminance whfch leads to the 

55 appearance of a dark edge in the corresponding area which is illustrated in Fig. 4. The effect that a lack of luminance 
will be perceived in the shown area is due to the fact that the eye will no more integrate all lighting periods of one pixel 
when the eye focus area is in movement. Only part of the light pulses from one pixel will be integrated during the frame 
when the eye focus area moves since it jumps from one pixel to the next one during one frame. Therefore, there is a 
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S^.!! thT K T . ^""^ *^ "'^'^ ^""^ °" ^'^^ '''g- ^' there is shown a cun^e which 

f T'? ' ^"'"9 observing the moving picture depicted in Fig. 3. The eye cells having a 

good distance from the horizontal transition will integrate enough light from the corresponding pixels Only the evL Ste 
Which are near the transition will not be able to integrate a lot of light from the same fJxels ^ 

feub fiel*^ e^h In '^""''^ ^"^"^^ '° ^^^'^'^P'^^^ ^^^"^ '""^'"^"^^ value on a bigger number of components 
S in If w ^ "f""'^ *° '"'"'"''"^ ^^""^"^^ ^'^'s of two neighborhood pix- 

f^sec^nSurSe^t^^T "'"^ "^"""S' ^^^^^ ^^"^ P'^^'*" ^^othercould be lower andW 

falsecontour effect, too. Nevertheless an increasing of the sub-field number is limited according to the following relation: 

T.Tt^' t77^f ^ T T^Jf Sub-Fields. NL the number of lines. T,^ the duration to address one One persub- 
leld, r^,^, the lighting duration of the panel and T^,^ the frame period. For the plasma display technology called ADS 
address display separate) the addressing of plasma display panels, is usually made in lines, i.e. that aK for one 

SLd A^J^rarJ ^"^7 T!^' 'r"' ^^"^ ^^"^ Display T^hnol^^ 

CO ^ K ? ^ " ""^'"^ ""^^ addressing, scanning and erasing are mixed together 6^ 

T to^K ^^^^^f "9/^"°'^ necessary. Obviously, an increasing of the sub-field number will reduce the time 
anfi^sing pei>S^^ consequently, will reduce the global contrast of the panel due to more required addressing 

"^'^ sub-field organization which has more sub-fields is shown in Rg. 5. In this example there are twelve 
sub-fields and the weights of the sub-fields are given in the figure. example there are twelve 

{hf 128/1 9r^t^^^ir"l°' ^""'^'^"^ organization according to the example of Fig. 5 is shown in case of 

evt ifll wni t'^"«*°" """^'"S at a speed of five pixels per frame. Now. the chance that the corresponding 

eye cells will integrate more similar amounts of lighting periods is increased. This is illustrated by the eye-stimuli inte- 

ToZ^7^ °* ' '^""P"''"'^ ^y^-^'"^"" "'"t-9-«on curve at the bottor^'Jf The 

strongest failure occurring on the retina is reduced a lot from 0 to 1 23. 

[0029] Consequently, the first idea one can have is to increase a lot the number of Sub-Relds and then the picture 

[00301 .....^bviously. an increasing of the sub-field number will reduce the time W to light the panel arid conse- 
quently, will reduce the global brightness and contrast of the panel. ^ gni ine panel and conse 
P031] In another patent application of Thomson multimedia, see EP 0874349 the idea has been described to 
reduce for some sub-f.elds called common sub-Fields, the number of lines to be addressed by grouping tw^nsecu^ 
tive lines together. In that case the previous relation is modified to the following one: 

NL 

"CommonSF ^^^T^ + n f^^g^ xNLxT^+ s T 

hIw! N^^r"""^ represents the number of common Sub-Relds, n^^,,sF represents the number of the other Sub- 
F^Ws.is,Lthe number^. ^^^^^^ 

Ip 08^349 acS^ngfy ""''^ '"^^ P^'^"* application, it is also referred to 

^^^^ rJ^t ""^ '^P®^^ technique allows for the application of a refined sub-field organisation like the one shown 
of no^e'l' '""^ H^xt'' ""^ "P^"' ^ "^^^^-^ vertical resoTuion and a n^^ 

tetow "^"^^"^ " ^^^^"^^ «'^'«'««°" °f the bit line repeat technique given 

T^t^ H ?K P'«"^tion it is assumed that for a given plasma dislay panel it is possible to address only 9 sub- 

ftekte under the constraint to have acceptable contrast ratio. On the other hand with 9 sub-fields, the false contour effect 
w. t stay very disturbing. Therefore, bit line repeat mode is used for improving the situation. The aim is to hai a sub 
™s teS'S2?n L °"'h^°*" '"k"^- ^' "'"^ ^"'-^^ " 9"^°^ -"---9 the false contTurlsue. 

SSion^or^es? ^ ' 
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which Is equivalent to the relation In case of a 9 sub-fieid coding scheme. Consequently, with such a bit-line repeat cod- 
ing, we win artificial^ dispose of 12 Sub-Fields with the sanrre fight period as with 9 Sub-Fields (same brightness and 
contrast). 

[0034] A representation of this example of bit-line repeat coding is as following: 
5 1-2-4-5-8-10-15-20-30-40-50-70 

in which the underlined values represent the common sub-field values. 

[0035] It is to be noted that at the places of these common sub-fields CSF the sub-field code words will be the same 
for the corresponding pixels of two consecutive lines. 

[0036] An example is given in Rg. 7. in this figure the pixel values 36 and 51 located at the same horizontal position 
10 on two consecutive pixel lines ate shown. 

[0037] There are different possibilities to encode these values. These possibilities are listed below where in brack- 
ets the corresponding sub-field codes for the 6 common sub-fields CSF are given starting with the most significant bit 
of the common sub-field codes: 



36 = 30 + 4 + 2(100110) . 


51=50 + 1(000001) 


= 30 + 5 + 1(100001) 


= 40+10 + 1(000001) 


= 20+15 + 1(010001) 


= 40+8 + 2 + 1(001011) 


= 20+ 10+5 + 1(000001) 


==40 + 5 + 4 + 2 (0001 10) 


= 20+ 10 + 4 + 2(000110) 


= 30+20 + 1(100001) 


= 20+8 + 5+2 + 1(001011) 


= 30+ 10 + 8 + 2 + 1(101011) 


= 15+10 + 8 + 2 + 1(011011) 


= 30+ 10 + 5 + 4+2(100110) 


= 15+ 10 + 5 + 4 + 2(010110) 


= 20 + 15 ^- 1 0 + 5 +1 (010001) 




= 20 + 15 + 1 0 + 4+2 (01O1 1 0) 




= 20 + 15 + 8 + 5 + 2+1(011011) 



[0038] For this example it is easy to encode these two values without any error (no loss of vertical resolution) in 
- case of bit-line repeat sub-field coding. It is only necessary to find the subrfield code words having the same coding on 
35 the common sub-fields (see the same values in brackets). The equivalent sub-field code word pairs are listed below: 



40 



36 = 30 + 4 + 2 


and 


51 =30 + 10 + 5 + 4+2 


36 = 30 + 5+1 


and 


51 =30 + 20 + 1 


36 = 20 + 15 + 1 


and 


51 =20+15+10 + 5 + 1 


36 = 20 + 10 + 5+1 


and 


51 =50 + 1 


36 = 20 + 10 + 5+1 


and 


51 =40 + 10 + 1 


36 = 20 + 10 + 4 + 2 


and 


51=40 + 5 + 4 + 2 


36 = 20 + 8 + 5 + 2+1 


and 


51 =40 + e + 2 + l 


36 = 15+10 + 8+2+1 


and 


51 =20+16 + 8 + 5 + 2 + 1 


36 = 15+10 + 5 + 4 + 2 


and 


51 =20 + 15+ 10 + 4 + 2 



[0039] Nevertheless, there are some cases in which an error has to be made due to the reduced flexibility in encod- 
55 ing produced by the need to have the same coding for each common sub-field CSF For instance, if the pixel values 36 
and 52 represent a pixel pair, then its necessary to replace them with 36 and 51 or 37 and 52 to have the same code 
on common sub^telds. This lack of flexibility introduces a noise, which may be called BLR-noise (bit line repeat noise). 
£0040] In addition, since there is the constraint to have common values for corresponding pixels on two consecutive 
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^ difference between corresponding pixels of the two lines can only be achieved with the nontial sub- 

npw h™Lh«?-TT' ^^^^ ^'"^^ ^''^"'P'^' maximum vertical transition In the picture is flmitedto 195. -fhis 

new limitation introduces obviously a reduction of the vertical resolution. 

. ^^r^ w "^f '".^^ °^ """"^^ "^P^^ <>^derto let such effects BLR- 

s noise and reduced vertical resolution, being invisible for the viewer. 

f^r°iSinvenfi!ir ^ ^^^"^ ^^^^^ explained in greater detail because ft will be utilised 

fh!1iL« "^"1 1'"'"^" system (HVS) is not directly sensible to the luminance of observed objects but more to 

10 '""'"^"'^^ -"^'^^ '"eans the local contrasts. This phenomenon is illustrated in 

p0441 In the niiddle of each area, the gray disk has the same gray level, but our eye does not perceive it in the same 
way in each case (the perceived luminance of each disk depends on the background luminance) 
Jh!^ I k P'^e"°'"e"°" studied a longtime ago. is.well known in optics and is called Weber-Fechner" law In fact 
■is TeaSl mT TT..^ "'^^ °* '""""^"'^ ^ homogeneous background wrth luminance I. and have 

Th ^ ' °' ^""^^ '^"""^ P^^'^^'^^^ different luminance values. The resutt 

«««ft^tth.sratoisc^^ 



20 



25 



30 



40 



4S 



50 



55 



y = d(log /) = Ac = (cons tan f) 



the human will have a logarithm behavior under the fomi 

'eye = ^1*32' tog ^oCpiasnm) 

wwc^ wni bete^el^er^""^ '"^"^ '"^ '""''"^"'^ °' ''^ "'^"^^ '"""'^ ^"^ ^^"^^^ '"^'"^"'^^ 

[0046J This behaviour of the eye is utilised for the invention in that, each error made on a low video level win have 

fdf!- o»h ' ^"r" ^'^^ '"^^^ °" « »iigher video level. Consequently the 

Idea of the invention is to make the em>rs fn sub^eld coding if unavoidable on the higher video level of a pixel pair Vhfe 
can be done very easily by comparing the two pixel values. 

^^^2 r ^•'V^^f ^"'P'^'^ ^^'"^ 2^ ^ '"^thod is explained. In ord^rto encode this values with the 

brt-l.ne repeat algonthm, ,t ,s unavoidable to make an en-or of 1. that means it is necessary to replace 36 by 37 or52 by 
61 . Nevertheless, for the human visual system, an error of 1 for a 36 value is stronger than an error of 1 for a 52 value 
Cor^sequentl^wrth the new method twill be replaced 36«2 by 36/51 and this pixel pair will be encoded as given in the 

rreTSof'on M Tt °f » - "^--ssa^ry to make 

a selection. One possible rule being useful for this selection is e.g. to select the code word where the luminance is 
widely spread over the frame period. This means that the one with the most number of sub-fieWs will be iZ^'he 
above given example the code words: 



36 = 15+10 + 8 + 2 + 1 



and 



51 =20 + 16 + 8 + 5 + 2+1 



Will be used. Of course a table can be used in the algorithm having entered the different sub-field code woixis for a given 
pairs the best one is selected according to above explained rule. 

[00481 With this modified bit line repeat method the the BLR-noise can be reduced a lot 

n^JL^cIt^nT^ ^T"^^^^ "^^"^ ^""''^^ ^^^''^"^^ ••^^^^"^^n loss. Also an exam- 

pie IS presented here. For example there is a vertical transition between the pixel values 16 and 248. As noted above 

.r'Srr^^ TV' ^^"^ consequently, in order to encode the t^nsSn 16^8 

i'^^^^-^t . ''^''^^^^'^ "^^^^ ^f 232-1 95 = 37. This en^or will be put on the high video level 248 only to reduce 

Its visibility for the eye and so the transition 1 6/248 is coded as following: ^ 



I 16=15 + 1 I and [ 248«^2t1=70 + 50 + 40 + 20 + 15+ 10 + 5 + 1 | 
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[0050] This principle will make the BLR-noise and a kind of verticaJ resolution loss less visible for the human eye. 
[00511 Some pictures will of course contain a lot of high vertical frequencies like in pictures displaying text, or 
graphic with small grids, etc. in which the eye will be more focused on these structures than on false contour effects. In 
addition, the false contour effect will occur mainly on big homogeneous areas which implicate a lowest quantity of high 
5 vertical frequencies. 

[0052] It is therefore another principle of the invention to count, for each frame, the amount of vertical transitions 
which exceed the valid BLR_Limit (which is 195 in the exemplary embodiment explained above). Vertk^al transition 
means here the pixel pairs in two consecutive lines having pixel value differences greater than BLR_Limit. These pixel 
pairs are counted in a counter BLR_VTF_Count which stands for vertical transition per frame counter. This counter will 

10 be reset at the end of each frame. 

[0053] The principle is illustrated in Rg. 9. The algorithm has as an input R,G,B data. It is therefore necessary to 
make the analysis three times, i.e. for every component of R,G,B data. The data input for one line is fed to a line memory 
20 and In parallel to a calculation unit 21 where absolute differences between corresponding pixels an, bn of two con- 
secutive lines are cabulated. The result is fed to a comparing unit 22 where it is compared to the BLR_Limit. In case 

15 the result exceeds the BLRJimit, a so called BLR_VTF_Counter 23 is incremented. VTF stands for vertical transitions 
per frame. This counter is reset after a full frame has been processed. The stage of the BLR_VTF_Counter 23 is mon- 
itored in another comparing unit 24. When the BLR_VTF_Counter 23 exceeds a BLR_VTF_Limrt value at the end of a 
frame, another counter called No_BLR_Frame_Counter 26 is incremented. This counter represents the amount of con> 
secutive frames having too much high vertical frequencies. In case the count result of the BLR_VTF_Counter 23 is 

20 equal or smaller than BLR_VTF_Limit at the end of a frame, the No_BLR_Frame_Counter 26 is decremented. 

[0054] Also the counting stage of the No_BLR_Frame_Counter 25 is monitored in another comparing unit 26. The 
bit line repeat algorithm will be activated as long as the ND_BLR_Frame_Counter 25 stays below a limit value 
No_BLR_Frame_Limit. When more critical frames than the limit value have been detected, the bit line repeat algorithm 
IS switched off and the normal sub-field coding algorithm is started. This means that sub-field coding with 9 sub-fields 

25 is used, see explanation above. Of course an hysteresis like switching behaviour can be implemented in order to avoid 
fast oscillation between bit line repeat mode and non bit line repeat mode. 

[0055] So, the basic idea of this improvement is to detect critical frames, containing too much vertical transi- 
tions/frequencies where bit line repeat mode is unable to encode correctly, and then to check how many frames are crit- 
ical. After a certain time of critical frames the bit line repeat mode. is switched off and after a certain time of uncritical 
30 scenes the bit line repeat mode is switched ON again. 

[0056] Yet, a video sequence could have only few high vertical frequencies and also relatively low motion In it. In 
that case no false contour effect will happen and the bit line repeat technique is not necessarily required. This allows 
for an optional improvement of the algorithm based on a motion detector (not estimator). 

[0057] The improvement consits in the provision of a simple motion detector in the algorithm. The basic idea is to 
35 switch off the bit line repeat algorithm when a lot of frames do not contain enough motion. 

[0058] In the prior art there are a lot of motion detectors available which can be used here. For instance, some algo- 
rithm based on the study of the entropy of the picture or some histogram analysis are able to provide the information of 
'how much motion' the picture contains and that will be enough to switch OFF or ON the bit line repeat algorithm. There 
are simple pixel based motion detectors available where the pixels of two succeeding frames are compared. For exam- 
40 pie a motion detector which can be used here is described in the European Patent Application EP 9840091 8.3 of Thom- 
son multimedia. In this patent application a method for detecting static areas in a video picture is disclosed. This method 
could be modified in that way that in cases where a lot of static areas have been detected in the picture the bit line 
repeat mode IS switched off. 

[0059] In plasma display technology sometimes the dithering method is used for further impn^ving picture quality. 

45 This technique is primarily used to improve the gray scale portrayal in a plasma picture. The basic idea behind this 
method is to add a small 'noise* in the picture like the one shown in Rg. 1 0. There, to every other pixel on a line the value 
+1 is added and the remaining pixels remain unchanged. The pattern shown in Fig. 1 0 is often called Quincunx pattern. 
Of course the pattern will be changed from frame to frame, i.e. that on the next picture the complementary pattern is 
used where the pixels to which the value +1 is added and the ones which remain unchanged are exchanged. Such a 

50 pattern will be invisible for an observer located at a normal TV viewing distance but will improve a lot the gray scale fidel- 
ity. 

[0060] In addition ft is known that the dithering method will lead also to an improvement in the false contour issue 
since it will hide this effect through the adding of an 'invisible* noise. 

[0061] Another embodiment of the invention deals therefore, with the adaptation of the dithering method for use in 
55 combination with the bit line repeat technique. 

[0062] The invention solves this problem by using a modified dithering pattern which has an adapted form, depicted 
in Rg. 1 1 . In this modified dithering pattern the value +1 is added to every other pixel pair of two consecutive lines. Of 
course, this pattern is changed from frame to frame in the same sense as described above. 
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[00631 This adapted dithering method is fully compatible with the bit line repeat technique and will further improve 
the plasma picture quality. 

l^^L ^PP^*^*"^ according to the invention is shown in F^. 12. The apparatus may be integrated together with 
the PDP matrix display. It could also be in a separate box which is to be connected with the plasma display panel Ref- 
erenceno 30 denotes the whole apparatus. Reference no. 31 denotes the frame memory to which the RGB data is 
input The frame memory 31 is connected to an optional motion detector 32 and to an optional evaluation unit 33 where 
the algorithm for detecting the critical images having Included a high number of vertical transitions is carried out The 
motion detector 32 receives additionally RGB data of the cun-ent frame. So, it has access to the RGB data of the previ- 
ous and the current frame which is necessary for motion detection. Motion detector 32 and evaluation unit 33 generate 
swrtching signals for corresponding switches 34 and 35. With this switches the bit line repeat mode is switched on or 
swrtched off according to the algorithms describe above. When both switches 34 and 35 are switched in the BLR on 
s^ate a first sub-field coding unit 36 is activated and a second sub-field coding unit is deactivated. The first unit 36 will 
then be supplied with the RGB data stored In frame memory 31 . The bit line repeat sub-field coding is done in this unit 
wi«i the algorithm descnbed above inclusive the improvement that the coding error is shifted to the higher pixel values 
15 OT the pixel pairs. 

[00651 The switching signals from evaluation unit 33 and motion detector 32 are also fed to a dithering pattern qen- 
above generates the adapted dithering patterns for the corresponding sub-field coding modes as explained 

(00661 In case one or both switches are switched in the BLR off state, the sub-field coding unit 36 is deactivated 
^1 i .kT^o^^o''"^'^''' ®^ activated. The second sub-field coding unit 37 is activated and K wUI be sup- 

plied with he RGB data stored in frame memory 31 . In this unit sub-field coding is done with the normal sub-field organ- 
isation iricluding 9 sub-fields. The generated sub-field code words for the pixels are output to the display 39 under the 
control of an address control unit 38. This unit receives also the switching control signals from units 32 and 33 It gen- 
erates theri the scan pulses sc for addressing the pixel lines and the sustain pulses su for lighting the palsma cells It is 
noted that less scan pulses have to be generated for the common sub-fields when bit line repeat mode is switched on 
due to the fact that two consecutive lines are addressed in parallel for the common sub-fields 

[00671 It goes without saying that some blocks shown in Fig. 9 and 12 can be implemented with appropriate com- 
puter programs-for the same function instead. . ^ 
[0068] Thfe-irivention is not restricted to the disclosed embodiments. Various modifications are possible and are 
considered to fall wrthin the scope of the claims. E.g. a different sub-field organisations could be usedTbr bit line repeat 
mode and normal mode. More than two lines could be combined for bit line repeat mode. Another dithering pattern 
couW be used which also fulfills the rule that to all pixels of one pixel pair or n-tupel. Wentfcal values are added respec- 
lively are unchanged. . . 

5!If S . f'^^^erent improvements for bit line repeat technique could also be used singly ratherthan iri combination 
with the first mentioned improvement regarding shifting of the coding error to the higher pixel values 
[00701 All kinds of displays which are controlled by using different numbers of pulses for gray^evei control can be 
used in conn»:tk>n with this invention. . 

Claims 

1. Method for preceding video pictures for display on a display device (39) having a plurality of luminous elements 
corresponding to the pixels of a picture, wherein the time duration of a video frame or video field is divided into a 
plurality of sub-fields (SF) during which the luminous elements can be activated for light emission in small pulses 
con-esponding to a sub-field code word which is used for brightness control, wherein for corresponding pixels of two 
or more pixel lines sub-field code words are determined which have identical entries for a number of sub-fields 
™l.''°'^T?w^",o^f '"^ ""^'^^^"^^ «" that, in cases where with the common (CSF) and remaining 

nonnal sub-fields (SF) no exact luminance representation of a given pixel value can be achieved, the unavoidable 
coding error is shifted to the pixel or pixels with the highest pixel value. 

^^nTr^f^'^uT^ '? "I^'T ] ■ ^ P^"^'" '° P*^"-^ =°ding and the dithering 

pattern fulfills the rule that always the same value is added to the con-esponding two or more pixels being grouped 
together in said two or more consecutive lines. 

Method according to clams 1 or 2, wherein an analysis of the pictures in temis of picture content is made and sub- 
field coding with common (CSF) and normal sub-fields (SF) is stopped when the pteture content analysis reveals 
that the content of the pfcture is uncritical regarding disturbances caused by normal sub-field coding only and sub- 
field codng with nomnal sub-fields only is sterted. a r oui^ 
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4- Method according to claim 3, wherein the picture content analysis includes a step of counting strong vertical tran- 
sitions between two corresponding pixels of two consecutive lines and when the number of strong vertical transi- 
tions in a picture exceeds a predetermined limit, the picture is classified as being uncritical regarding normal sub- 
field coding disturbances. 

5 

5. Method according to claim 3 or 4, wherein a step of detecting motion in a picture is further included and when the 
motion in a picture is lower than a predetermined value the picture is calssified as being uncritical regarding normal 
sub'field coding disturbances. 

10 6. Method according to one of claims 3 to 5, wherein switching from sub-field coding with common (CSF) and normal 
sub-fields (SF) to sub-field coding with normal sub-fields (SF) only is done only after a predetemnined number of 
pictures has been classified as being, uncritical regarding normal sub-field coding disturbances. 

7. Method according to one of claims 3 to 6, wherein a switch back operation is done from sub-field coding with nor- 
15 mal sub-fieids (SF) only to sub-field coding with common (CSF) and nomnal sub-fields (SF) only after a predeter- 
mined number of pictures have been classified as being critical regarding nomnal sub-field coding disturbances. 

8. Apparatus for carrying out the method according to one of the previous claims, the apparatus having a frame mem- 
ory (31 ) for storing pixel data, characterized in that the apparatus comprises a first sub-field coding unit (37) which 

20 makes a sub-field coding based on normal sub-fields (SF) only for each pixel seperately and a second subfield cod- 
ing unit (36) which makes a sub-field coding based on common (CSF) and nomnal sub-fields (SF) in a combined 
manner for two or more corresponding pixels of two or more consecutive lines. 

9. Apparatus according to claim 8, wherein the second subfield coding unit (36) includes means for shifting unavoid- 
25 able coding errors caused under the constraint of the combined sub-field coding, to the pixel or pixels with the high- 
est pixel value. 

10. Apparatus according to claim 8 or 9, further including a motion detector (32) for detecting motion in pictures and for 
generating a switching signal whfch stopps sub-field coding based on common (CSF) and nomnal sub-fields (SF) 

30 and starts sub-field coding based on nomnal sub-fields (SF) only when the detected motion is below a predeter- 

mined level. 

11. Apparatus according to one of claims 8 to 10, further including a picture content analysis unit (33) in which strong 
vertk^al transitions between two corresponding pixels of two consecutive lines are counted and for generating a 

35 switching signal which stopps sub-field coding based on common (CSF) and normal sub-fields (SF) and starts sub- 
field coding based on normal sub-fields (SF) only when the number of strong vertfcal transitions in a picture 
exceeds a predetermined limit. 

12. Apparatus according to one of claims 8 to 11, further including a dithering pattern generator (40) which adds 
40 adapted different dithering patterns to a picture dependent on the sub-field coding mode which is activated. 

13. Apparatus according to one of claims 8 to 12, the apparatus comprising a matrix display, especially plasma display. 
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